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Citations: A Formal Model of Program Dependences and Its ,.. 
... A flow dependence edge runs from a vertex that represents a ... of the progrann, are in 
turn divided into data flow and control flow criteria, although the ... 
citeseer.ist.psu.edu/context/29073/0 - 29k - Jan 31 , 2005 - Cached - Sinrtilar pages 

Citations: Flow graph reducibility - Hecht. Ullman f Researchlndex) 
... Tar74] 2.2.2 Local analysis Local data flow analysis determines ... Let G = N; E; s) 
be a control flow graph and ... 2 N . The T1 transfomnation removes the edge (u; u ... 
dteseer.ist.psu.edu/context/l 43465/0 - 20k - Cached - Similar pages 
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Undecidability of context-sensitive data-independence analysis 
... variable. (2)an edge from vertex ... and flow-sensitive interprocedual data flow analysis, 
Proceedings ... Linear-time subtransitive control flow analysis, Proceedings ... 
portal.acm.org/citation.cfm?id=345137 - Similar pages 

[PDF] On the Limit of Control Flow Analysis for Regression Test 
File Format: PDF/Adobe Acrobat - View as HTML 

... In P's control flow graph G, each vertex represents a basic block of instructions 
and each edge represents a control transition between blocks. ... 
research.microsoft.com/-tball/pa pers/isst a98, pdf - Similar pages 

[PDF] Undecidability of Context-Sensitive Data-Dependence Analysis 
File Format; PDF/Adobe Acrobat - View as HTML 

... data dependence, set-based analysis, set constraints, control-flow analysis ... but a 
generalization in which the edge labels are ... 25,32]: A path P from vertex s to ... 
www.cs.wisc.edu/wpis/papers/toplasOO.pdf - Sinnilar pages 

PDR Reusable Idioms and Patterns in Graph Transformation Languages 
File Format PDF/Adobe Acrobat - View as HTML 

... The hierarchical data flow network and flat representation will ... branching construct 
to choose between control flow paths ... is refen-ed as a negative pattern edge. ... 
www.softmetaware.com/oopsla2004/agrawal.pdf - Similar pages 

Control flow graph information 

... to several compiler optimization#Data-flow optimizations, compiler ... of the program, 
and represents all alternatives of control flow. ... caused by a back edge to a ... 
vyww.searchspaniel.com/index.php/Control_flow_graph - 27k - Cached - Similar pages 

[PDR Reusable idioms and Patterns in Graph Transfonmation Languages 
File Fomnat: PDF/Adobe Acrobat - View as HTML 

... The hierarchical data flow network and flat representation will serves ... object: a 
vertex (or an edge) confomns to ... construct to choose between control flow paths ... 
www.isis.vanderbilt.edu/publications/ archive/Agrawal__A_9_28_2004__Reusable_l.pdf - Similar pages 
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File FomDat: PDF/Adobe Acrobat - View as HTML 

... trol flow, a control-dependence edge @om vertex u; to vertex uj implies that V$ 
is the nearest inverse dominator of vi in the control flow paph of the program ... 
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rppn Svstem-Dependence-Graph-Based Slicing of Programs with Arbitrary 
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... PNRCs. ConstructSDG (line 1b) performs data-flow analysis (eg ... labeled with the target 
vertex of that edge. ... P. Finally, an ACFG contains control-flow edges that ... 
www.cc.gatech.edu/aristotle/ Publications/Papers/icse99.pdf - Similar pages 
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ttp://www-rocq.inria.fr/-pop/orc-gen.html ^ 

wn has no vertex VINDEX16 Get_VertexO Get the first vertex ... cxx implement a control flow graph for edge f 
latysis" to find out which ... 

ww-rocq.inria.fr/^pop/orc-gen.html - 257k - Cached - More from this site 
ttp://wvvvv.math.utah.edu/pub/tex/bib/intjparallelprogram 

control driven execution; control flow primitives; data dependencies ... on static data flow computers", journal - 
aths", treatment ... 

ww.math.utah.edu/pub/tex/bib/intjparallelprogram.bib - 416k - Cached - More from this site 
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control driven execution; control flow primitives; data dependencies ... on static data flow computers", journal - 
3ths". treatment ... 

ww.math.utah.edu/ftp/pub/tex/bjb/intjparallelprogram.html - 509k - Cached - More from this site 
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aphs (CFGs). and symbol ... 

ww.grammatech.com/research/slidng/slicingWhitepaper.html - 41k - Cached - More from this site 
odeSurfer Technology Overview (PDR ^ 

There is a dependence edge from each declaration vertex to each of „. even though it is reachable by traversii 
vSTs), control flow graphs (CFGs), ... 

ww.grammatech.com/research/slicing/slicingWhitePaper.pdf - 404k - View as html - More from this site 
.11 Classes (FLEX API documentation) ^ 

ClassHierarchy doesnl contain a reachable method which overrides it ... for building simple data flow analyses 
xles in the control-flow graph ... 

sser-magoo.lcs.mit.edu/Harpoon/doc/allclasses-nofirame.html - 278k - Cached - More from this site 
ttp://wvvvv.cs.utexas.edu/ftp/pub/AI-Lab/tech-reports/ABSTRACTS ^ 

197-259 Tltt Aftereffects in a Self-Organizing Model of the Primary Visual Cortex James A. ... is generated ft-om th 
id algebraic manipulation of equations associated ... 

ww.cs. utexas.edu/flp/pub/AI-Lab/tech-reports/ABSTRACTS - 264k - Cached - More from this site 

stations: The Design and Analysis of Computer Algorithms - Aho. Hopcroft. Ullinan feBizSearc 
. Aho, J. Hopcroft, J. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley (1974). ... objec 
ese nodes ... A sample program. Data flow edge: If data propagate from ... of Table 1. Control Flow Declaratioi 
jnther.smeal.psu.edu/context/1 4720/0 - 64k - Cached - More from this site 
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aths", treatment ... 

ib.cs.sfu.ca/Collections/CMPT/MajorBibs/beebe-bib/„. - 349k - Cached - More from this site 
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Google (Web) Yahoo! MSN CSB DBLP 

22 documents found. Order number of citations. 

A Survey of Program Slidng Techniques - Tip (1995) (Correct) (230 citations) 

some specific test case. Procedures, arbitrary control flow, composite datatypes and pointers, and 

relevant statements, according to data flow and control flow dependences. Only statically available 

on the values computed at statement!, the user may trace back from the vertex corresponding to statement 

plaslab.cis.nctu.edu.tw/eriol/TRrnp94.psZ 

One or more of the query terms is very common - only partial results have been returned. Try Google 
(CiteSeer) , 

Optimally Profiling and Tracing Programs - Ball, Larus (1994) (Connect) (1 1 1 citations) 

frequency of each block or edge in a program's control^ow graph. We have implemented the algorithms in a 

for inserting monitoring code to profile and trace programs. These algorithms greatly reduce the 

www.bell-labs.com/--tball/papers/optproftrace.ps.gz 

Branch Prediction For Free - Ball. Larus (1993) (Correct) (84 citations) 

many programs with complex conditional control flow. Our measurements show that a perfect static 
methods for measuring this quantity with trace-based methods and show why trace-based methods 
for each procedure in the executable file. Each vertex in the control flow graph represents a basic 
flp.cs.wisc.eduAech-reports/reports/93/tr1 1 37.ps.Z 

Slicing Concurrent Programs: A Graph-Theoretical Approach - Cheng (1993) (Correct) (25 citations) 

because a concunrent program has multiple control flows, multiple data flows, and interprocess 

by solving data flow equations over an execution trace of the program [ITJAgrawal and Morgan 

a concurrent program can be simply reduced to a vertex reachability problem in its PDN representation. 

www.aise.ics.saitama-u.ac.jp/^heng/pub/Slictng .AADEBUG93.ps 

Virtual Reality and Parallel Systems Performance Analysis - Reed (1995) (Correct) (23 citations) 
the same code, albeit with data-dependent control flow. For example, in most ray tracing codes the 
and the duration of the read)A typical event trace implicitly defines 5-10 dynamic performance 
grid-based data (i e.one or more metrics at each vertex of an n-dimensional grid)ln consequence, the 
vibes.cs.uiuc.edu/Publications/Papers/ComputerVR.ps.gz 

From Symptom to Cause: Localia'nq En^ors in Counterexample.. - Ball. Naik. Rajamani (2003) (Correct) 
(1 7 citations) 

a note on future work. 2. PRELIMINARIES 2.1 Control Flow Graphs We represent programs abstractly via 
to Cause: Localizing Errors in Counterexample Traces Thomas Ball Microsoft Research 
xenon.stanford.edu/-mhn/put)s/popl03.pdf 

Visualizing Program Slices - Ball. Eick (1994) (Correct) (1 7 citations) 

statement since it executes regardless of the control-flow path through the procedure. Combined, the data 
computed by examining the execution's address trace (the tradeoff is that not all dependences in the 
backwards closure from Yeturn(y)includes every vertex in the graph except for 'x =yand 'pfx] y 
www,bell-labs.com/user/lball/papers/vl94.ps.gz 

Interprocedural Path Profiling - Melski. Reps (1998) (Correct) (9 citations) 

Algorithnts, Measurement Additional Key Words: Control-flow graph, instruction tracing, instrumentation, 
drive partial inlining, either for interprocedural trace scheduling or for an interprocedural extension of 
of the edge labels along each path from P 's entry vertex to P 's exit vertex falls in the range [0:number 
www.cs.wisc.edu/wpis/papers/tr1 382.ps 

Software Verification with BLAST - Thomas Henzinger Ranjit (2003) (Correct) (7 citations) 
Internally, C programs are represented as control flow automata (CFA)which are control flow graphs 



EDNooi'mentsI 



http://citeseer. ist. psu.edu/cs?cs= 1 &q=%27control+flow%27+AN D+trace+AN D+vertex. . . 2/2/05 



is feasible, Blast outputs the path as an error trace, otherwise, it uses the infeasibility of the 

the program. Each node of the tree is labeled by a vertex of the CPA and a formula, called the reachable 

www-«d.eecs.berkeley.eduMah/Publications/soflware_verification_wit^^ 

Dynamic Siidnq of Object-Oriented Programs - Zhao (1998) (Correct) (6 citations) 
program slices through static data flow and control flow analysis and is valid for all possible 
computes program slices through static data flow and control flow analysis and is valid for all possible 
However, by carefully examining the execution trace of the program with input argv[1)3. we can 
www.fit.ac.jp/-'Zhao/per5onal/ps/se-tr98-1 1 9.ps.gz 

List Scheduling in the Presence of Branches: A Theoretical.. - Franco Gasperoni And (1998) (Correct) 
(3 citations) 

by looking at branching task systems whose control flow graph is acyclic. First, we define an 
an innovative compilation technique called trace scheduling, that went beyond the conditional jump 
an acyclic single entry, single exit di-graph with vertex set O [fig such that no operation in G has 
www-<js.e-technik.uni-dortmund.de/WEB-D/Forschung/reports/tr0596.ps 

Timestampinq Messages in Synchronous Computations - Vijay Garg And (2002) (Correct) (1 citation) 
communication requires buffer management and flow control mechanisms. Implementation of synchronous 
such as POET [ISpCPVM [12]and Object-Level Trace [1 1]lt is also used in the area of global 
of size less than or equal to the size of the vertex cover of the communication topology of the 
www.ece.utexas.edu/'-garg/dist/dcs02.ps 

The Offset Cube: An Optoelectronic Interconnection Network - Scott Wills (1994) (Correct) (1 citation) 
parameters and assumptions: 1. Womnhole flow control is used. 2. Eight virtual channels are 
performance analysis with random traffic and trace-driven workloads, comparison with k-ary 3-cubes) 
where k is the length of each side of a square vertex array on each layer and L is the number of 
exodo.upr.clu.edu/-jcruz/Papers/PCRCW.ps 

Graphics Hardware (2002). pp. 1-10 - Thomas ErM Wolfgang (Correct) 

and near-future CPU's due to the lack of control flow in the ft-agment program, resulting in a large 
efficient structures whose processing requires flow control)A simple ray tracing system we built using 
renderer augmented with the ray engine could trace the rays necessary to achieve effects currently 
graphics.cs.uiuc.edu/-nacarr/papers/RayEngine-gh02.pdf 

Results from a Large-Scale Study of Performance Optimization.. - Binkley. Harman (2003) (Correct) 
and nrK>st widely used intemal graphs is the control^low graph developed for use within a compiler, 
work [16]A large variety of external graphs trace their original to object orientation and, in 
With the exception of call staterrtents, a single vertex represents predicates (e.g.ft-om if and while 
www.brunel.ac.uk/-'CSstiTimh2/sca nrt03.ps 

Cache Line Coloring Procedure Placement Using Real and.. - Hashemi. Kaell. Calder (Correct) 
discuss call graph construction with the aid of control flow graphs. We also survey past work in program 
our algorithm and demonstrate its merit through trace-driven cache simulation. In Section 2 we discuss 
Each procedure will be mapped to a single vertex, and each call path between two procedures will 
www.ece.neu.edu/info/architecture/publications/toplas.ps.gz 

Cache Line Coloring Using Real and Estimated Profiles - Hashemi. Kalamatianos.. (Correct) 
discuss call graph construction with the aid of control flow graphs. We also survey past work in program 
our algorithm and demonstrate its merit through trace-driven cache simulation. In Section 2 we discuss 
Each procedure will be niapped to a single vertex, and each call path between two procedures will 
www.ece.neu.edu/info/architecture/publications/dec2.ps.gz 

GURU: A retarqetable cfq-based program reoroanizer - Ramadan. Gupta (1995) (Correct) 

section we present background information on control flow graphs and program profiling. We also survey 

taken branches. 2.3 Tools for Profiling and Trace Generation A variety of tools are available for 

flow graph (CFG) is a directed graph, where each vertex in the graph represents a basic block of 

ftp.cs.clemson.edu/techreports/95-1 1 2.ps.Z 
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1 Concurrent self-checking for microprogrammed control units: an 
analytical survey 

Demidenko, S.N.; Levin, E.M.; Lever, K.V.; 

Computers and Digital Techniques, lEE Proceedings E [see also Computers and 
Digital Techniques, lEE Proceedings-] , Volume: 138 , Issue: 6 , Nov. 1991 
Pages: 377 - 388 

[Abstractl [PPF Full-Text (928 KB)1 ieejnl 

2 Concrete aircraft routing algorithms 

Loubieres, P.; Chemla, J.; 

Digital Avionics Systems, 2001. DASC. The 20th Conference , Volume: 2 , 14- 
Oct. 2001 

Pages:7F3/l - 7F3/10 vol.2 

[Abstract] [PDF Full-Text (627 KB)1 ieee cnf 



^ Pnrtt Format 

Home I Log-out I Journats I Conference Proceedings | Standards I Search by Author I Basic Search I Advanced Search | Join IEEE | Web Account | 
New this week | OPAC Linking Information | Your Feedback | Technical Support I Email Alerting | No Robots Please | Release Notes | IEEE Online 

Publications | Help | FAQ ) Temre 1 Back to Top 



Copyright © 2004 IEEE — All rights reserved 



http://ieeexplorejeee.org/searclVsearchresultjsp?SortField=Score&SortOrder=desc&^ 2/2/05 



RIAL 



US Patent & Trademark Office 



Subscribe (Full Service) Reoi^er (Limited Service, Free) Login 

I Search: ® The ACM Digital Library G The Guide 
|+"control flow" +9raph +tracing ^vertex Hhrin g 



Terms used controi flow graph tracing vertex ring 



Sort results 
by 

Display 
results 



relevance 



I expanded form 



^ Save results to a Binder 

S Search Tips 
□ Open results in a new 
window 



Feedback Report a problem Satisfaction 
survey 

Found 10 of 150,1 38 

Try an Advanced Search 

Try this search in The ACM Guide 



Results 1 - 10 of 10 



Relevance scale □ □ H B I 



1 On the linnit of control flow analysis for regression test selection 
Thomas Ball 

March 1998 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1998 ACM 
SIGSOFT international symposium on Software testing and analysis, volume 

23 Issue 2 

Additional Information: full citation, abstract , references , dtinqs . index 
terms 



Full text available: ^ pdf(838.83 KB) 



Automated analyses for regression test selection (RTS) attempt to determine if a modified 
program, when run on a test t> will have the same behavior as an old version of the 
program run on t, but without running the new program on t RTS analyses must confront a 
price/performance tradeoff: a more precise analysis might be able to eliminate more tests, 
but could take much longer to run.We focus on the application of control flow analysis and 
control flow coverage, relatively ... 



Keywords: control flow analysis, coverage, profiling, regression testing 



2 A Survey of Some Theoretical Aspects of Multiprocessing 
J. L. Baer 

January 1973 ACM Computing Surveys (CSUR), volume s issue i 

Full text available: ^pdf(405 MB) Additional Information: full citation , references , dtinqs . index terms 



Automatic array alignment in data-parallel programs 1 
Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber, Shang-Hua Teng 
March 1993 Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of 
programming languages 

Full text available' fl!| pdf(1.34 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

Data-parallel languages like Fortran 90 express parallelism in the form of operations on data 
aggregates such as arrays. Misalignment of the operands of an array operation can reduce 
program performance on a distributed-memory parallel machine by requiring nonlocal data 
accesses. Determining array alignments that reduce communication is therefore a key issue 
in compiling such languages. We present a framework for the automatic determination of 
array alignments in data-parallel la ... 
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Detecting stable properties of networks in concurrent logic programming languages 
Vijay A. Saraswat, Kenneth Kahn, David Weinbaum 

January 1988 Proceedings of the seventh annual ACM Symposium on Principles of 
distributed computing 

Full text available: ^pdf(1.72MB) Additional Information: full citation , references , dtings. index terms 



5 Session 2: dynamic program analysis: Isolating cause-effect chains from computer 
programs 
Andreas Zeller 

November 2002 ACM SIGSOFT Software Engineering Notes, Volume 27 Issue 6 
Full text available: ^pdf(1.12 MB) Additional Information: full citation, abstract , references , index terms 

Consider the execution of a failing program as a sequence of program states. Each state 
induces the following state, up to the failure. Which variables and values of a program state 
are relevant for the failure? We show how the Delta Debugging algorithm isolates the 
relevant variables and values by systematically narrowing the state difference between a 
passing run and a failing run—by assessing the outcome of altered executions to determine 
wether a change in the program state makes a d ... 

Keywords: automated debugging, program comprehension, testing, tracing 
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Data path debugging: data-oriented debugging for a concurrent programming language 
Wenwey Hseush, Gail E. Kaiser 

November 1988 ACM SIGPLAN Notices , Proceedings of the 1988 ACM SIGPLAN and 

SIGOPS woricsiiop on Parallel and distributed debugging, volume 24 issue i 
Full text available: ^pdf(1.12 MB) Additional Information: full citation, references , citings, index terms 



Safety consideration for storage allocation optimizations 
D. R. Chase 

June 1988 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1988 conference 

on Programming Language design and Implementation, volume 23 issue 7 
Full text available: ^ pdf(1.06 MB) Additional Information: full citation , references , dtings . index terms 



8 Beyond induction variables 
Michael Wolfe 

July 1992 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1992 conference 

on Programming language design and implementation, volume 27 issue 7 
Full text available* 't i|pdf(120 MB) Additional Information: full citation , abstract , references , dtings . index 

Induction variable detection is usually closely tied to the strength reduction optimization. 
This paper studies induction variable analysis from a different perspective, that of finding 
induction variables for data dependence analysis. While classical induction variable analysis 
techniques have been used successfully up to now, we have found a simple algorithm based 
on the Static Single Assignment form of a program that finds all linear induction variables in 
a loop. Moreover, this algorith ... 

^ Sparse matrix solvers on the GPU: conjugate gradients and multiqrid 
3eff Bolz, Ian Farmer, Eitan Grinspun, Peter Schrooder 
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July 2003 ACM Transactions on Graphics (TOG), volume 22 issue 3 

Full text available- pdf(753 59 KB) Additional Information: full citation , abstract , references , dtings, index 
^ terms 

Many computer graphics applications require high-intensity numerical simulation. We show 
that such computations can be performed efficiently on the GPU, which we regard as a full 
function streaming processor with high floating-point performance. We implemented two 
basic, broadly useful, computational kemels: a sparse matrix conjugate gradient solver and 
a regular-grid multigrid solver. Real time applications ranging from mesh smoothing and 
parameterization to fluid solvers ... 

Keywords: GPU computing, Navier-Stokes, conjugate gradient, fluid simulation, mesh 
smoothing, multigrid, numerical simulation 



^0 An extensible probe architecture for network protocol performance measurement 
G. Robert Malan, Farnam Jahanian 

October 1998 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM *98 conference on Applications, technologies, 
architectures, and protocols for computer communication, volume 28 issue 4 

Full text available* 11 3 pdf( 1.83 MB) Additional Information: full citation , at)stract . references , citings , index 

terms 

This paper describes the architecture and implementation of Windmill, a passive network 
protocol performance measurement tool. Windmill enables experimenters to measure a 
broad range of protocol performance metrics by both reconstructing application-level 
network protocols and exposing the underlying protocol layers* events. Windmill is split into 
three functional components: a dynamically compiled Windmill Protocol Filter (WPF), a set of 
abstract protocol modules, and an extensible experiment e ... 

Keywords: online analysis, packet filter, passive measurement, protocol performance 
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